On Large Sets of Disjoint Steiner Triple Systems II
نویسنده
چکیده
A Steiner system S(t, k, V) is a pair (S, /3), where S is a v-set and p is a collection of k-subsets of S called hocks, such that a t-subset of S occurs in exactly one block of p. In particular, an S(2, 3, V) is called a Steiner triple system of order v (briefly STS(v)). It is well known that there is an STS(v) if and only if v E 1 or 3 (mod 6). Two STSs, (S, /3,) and (S, &), are said to be disjoint provided p, n/3, = 0. We denote by D(v) the maximum number of pairwise disjoint STSs of order v, and it is easy to show that D(v) < v 2 for v > 1. If D(v) = v 2, then this means that the set of all triples out of a set of size v can be partitioned into v 2 subsets so that each of them forms an STS(v). We call any set of v 2 pairwise disjoint STS(v) a large set of disjoint STS(v) and denote it by LTS(v). The purpose of this paper is to prove:
منابع مشابه
Sets of three pairwise orthogonal Steiner triple systems
Two Steiner triple systems (STS) are orthogonal if their sets of triples are disjoint, and two disjoint pairs of points defining intersecting triples in one system fail to do so in the other. In 1994, it was shown [2] that there exist a pair of orthogonal Steiner triple systems of order v for all v ≡ 1, 3 (mod 6), with v ≥ 7, v 6= 9. In this paper we show that there exist three pairwise orthogo...
متن کاملComplete Sets of Disjoint Difference Families and their Applications
Let G be an abelian group. A collection of (G, k, λ) disjoint difference families, {F0,F1, · · · ,Fs−1}, is a complete set of disjoint difference families if ∪0≤i≤s−1∪B∈FiB form a partition of G− {0}. In this paper, several construction methods are provided for complete sets of disjoint difference families. Applications to one-factorizations of complete graphs and to cyclically resolvable cycli...
متن کاملSteiner Triple Systems Intersecting in Pairwise Disjoint Blocks
Two Steiner triple systems (X,A) and (X,B) are said to intersect in m pairwise disjoint blocks if |A ∩ B| = m and all blocks in A ∩ B are pairwise disjoint. For each v, we completely determine the possible values of m such that there exist two Steiner triple systems of order v intersecting in m pairwise disjoint blocks.
متن کاملA new existence proof for large sets of disjoint Steiner triple systems
A Steiner triple system of order v (briefly STS(v)) consists of a v-element set X and a collection of 3-element subsets of X, called blocks, such that every pair of distinct points in X is contained in a unique block. A large set of disjoint STS(v) (briefly LSTS(v)) is a partition of all 3-subsets (triples) of X into v − 2 STS(v)s. In 1983-1984, Lu Jiaxi first proved that there exists an LSTS(v...
متن کاملA Construction of Disjoint Steiner Triple Systems
We show that there are at least 4t + 2 mutually disjoint, isomorphic Steiner triple systems on 6t + 3 points, if t ;?: 4. MiS Subject Classification: OSBOS
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 37 شماره
صفحات -
تاریخ انتشار 1983